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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone interview with Pat 
Bums (Reg. No. 29,367) on 23 May 2006. As per the phone conversation with Mr. Bums on 16 
May 2006 and 23 May 2006, the Examiner and Mr. Bums agree that the attached claim 
amendments do not necessarily change the scope of the claims as examined. The amendments to 
eliminate the "can" language within the independent claims were to merely clarify the claim 
language and eliminate possible language discrepancies. The amendments to change "recording 
medium" to "storage medium" were made to distinguish storage media from signals. 

3. The application has been amended as follows: Please see the attached sheets. 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:00am-4:30pm. 

5. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

6. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 



Application/Control Number: 09/862,654 



Page 3 



Art Unit: 2183 

applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

AJL 

Aimee J. Li ^ yy ^ 
24 May 2006 (i // . > / ^ 
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In the Claims : 

Please amend claims 27, 36 and 43-51 as follows; 

1-26. (Cancelled) 

27. (Currently Amended) A method of compressing a program to be 
executed by a processor which at execution time reads compres£ed-fomi instructions stored 
in a program memory outside the processor, decompresses the ccmpressed-form instructions 
and caches them in an instruction cache inside the processor prior to issuing the instructions, 
the processor having a program counter which points directly tD addresses in the program 
memory from which the compressed- form instructions are to be read, the method comprising: 

converting a sequence of original instructions of the program into a 
corresponding sequence of such compressed-form instructions; 

assigning such original instructions imaginary addresses according to said 
sequence thereof, the assigned imaginary addresses determinjng at said execution time 
respective locations in said instruction cache into which the instructions read from the 
program memory are to be loaded after decompression; and 

outputting a compressed program comprising the compressed- form instructions 
together with imaginary address information specifying said assigned imaginary address of at 
least one said original instruction and storing the compressed program in said program 
memory so that at said execution time the processor can read r eads both said compressed- 
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font! instructions and said imaginary address information from program-memory addresses 
pointed to directly by the program coimter and oan QUocatc allocates the assigned imaginary 
addresses to the decompressed instructions based on said imagirmry address information and 
oan load loads the decompressed instructions into instruction-cache locations determined by 
the allocated imaginary addresses. 

28, (Original) A method as claimed in claim 27, wherein the assigned 
imaginary addresses are selected so that instructions likely to coexist in the instruction cache 
at execution time will not be mapped to the same cache block. 

29, (Previously presented) A method as claim4;d in claim 27, wherein the 
compressed- form instructions are arranged to be stored in said program memory in one or 
more compressed sections, the compressed-form instructions belonging to each section 
occupying one cache block of the processor's instruction cache when decompressed, and at 
least one compressed section also containing imaginary address information relating to the 
instructions of that section. 

30, (Previously presented) A method as claimed in claim 29, wherein said 
imaginary address information specifies the imaginary address at which a first one of the 
decompressed instructions corresponding to said at least one compressed section is to be 
considered to exist when the decompressed instructions are helc in said instruction cache. 
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3 1 . (Original) A method as claimed in claim 29, wherein said imaginary 
address information is contained in only a first one of said compressed sections to be loaded. 

32. (Original) A method as claimed in claim 29, wherein each said 
compressed section contams imaginary address information relating to the instructions 
belongmg to the section concerned. 

3 3 . (Original) A method as claimed in claim 29, wherein the or each said 
compressed section further contains a decompression key for Ure by the processor to cany 
out the decompression of the instructions belonging to said section. 

34. (Original) A method as claimed in clairc 33, wherein said sequence 
of original instructions of the program comprises preselected ins^uctions that are not stored 
explicitly in any said compressed section, and the decompression key of the or each said 
compressed section identifies the positions at which said preselected instructions exist are to 
appear in a decompressed sequence of instructions corresponding to the section. 

35. (Original) A method as claimed in claim 34, wherein said preselected 
instructions are *'no operation'* instructions. 
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36. (Currently Amended) A computer-readabic roo ^ rdin g storaRe medium 
storing a computer program which carries out a method of compiressing a processor program 
to be executed by a processor which at execution time reads compressed- form instructions 
stored in a program memory outside the processor and caches the decompressed instructions 
in an instruction cache within the processor prior to issuing them, the processor having a 
program counter which points directly to addresses in the program memory from which the 
compressed-form instructions are to be read, the computer program comprising; 

a converting portion which converts a sequence of original instructions 
of the processor program into a corresponding sequence of such compressed-form 
instructions; 

an assigning portion which assigns such original instructions imaginary 
addresses according to said sequence thereof, the assigned imaginary addresses determining 
at said execution time respective locations in said instruction cache into which the 
instructions read from the program memory are to be loaded after decompression; and 

anoutputting portion which outputs a compressed program comprising 
the compressed-form instructions together with imaginary address information specifying 
said assigned imaginary address of at least one said original instruction and storing the 
compressed program in said program memory so that at said execution time the processor eeft 
Fead rcads both said compressed- form instructions and said imaginary address information 
from program-memory addresses pointed to directly by the program counter and ean 
allocate ^ Uocates the assigned imaginary addresses to the instructions based on said 
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imaginaiy address information and ocui lood loads the decompressed instructions into 
instruction-cache locations determined by the allocated imagin^iry addresses. 

37, (Cancelled) 

38, (Previously Presented) A processor, for executing instructions of a 
program stored in compressed form in a program memory, each said compressed-form 
instruction having an imaginary address at wiiich the instruction is considered to exist when 
held in decompressed form within the processor, and the program memory also storing 
imaginary address information from which the imaginary addresses assigned to the 
compressed-form instructions is derivable, said processor comprising: 

a program counter which points directly to: addresses in said program 
memory at which said compressed-form instructions and said imaginary address infomnation 
are stored; 

an instruction cache, having a plurality of cache blocks, each for storing 
one or more instructions of said program in decompressed fonr.; 

an imaginary address deriving unit oper^ible to read the imaginaiy 
address information from a program-memory address pointed to directly by the program 
counter and to derive therefrom the imaginary address of at least a first one of the 
compressed-form instructions in said program; 
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a cache loading unit, comprising a decompression section, operable to 
perform a cache loading operation in which one or more compressed-form instructions are 
read from program-memory addresses pointed to directly by the program counter and are 
decompressed and stored in one of said cache blocks of the instruction cache, which cache 
block is determined by the imaginary addresses of said one or more compressed-form 
instructions being read from said position in the program memory; 

a cache pointer which identifies a location in said instruction cache of an 
instruction to be fetched for execution; 

an instruction fetching unit which fetches m instruction to be executed 
from the location identified by the cache pointer and which, when a cache miss occurs 
because the instruction to be fetched is not present in the instruction cache, causes the cache 
loading unit to perform said cache loading operation; and 

an updating unit which updates the program coimter and cache pointer in 
response to the fetching of instructions so as to ensure Hiecc said program counter is 
maintained consistently pointing directly to the address in said program memory at which the 
instruction to be fetched from the instruction cache is stored in compressed form. 

39. (Previously presented) A processor as claimed in claim 38, wherein; 
the compressed-form instructions are stored in the program memory in 
one or more compressed sections, the compressed- form instractions belonging to each 
section occupying one of said cache blocks when decompressed,^d at least one section also 
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contains imaginary address information relating to the instructions belonging to the section; 
and 

said cache loading unit is operable, in said cache loading operation, to 
decompress and load into one of said cache blocks one such compressed section stored at the 
position in the program memory identified by the program couirter. 

40. (Previously presented) A processor as claimsd in claim 39, wherein said 
imaginary address information of said at least one section specifies the imaginary address at 
which a first one of the decompressed instructions correspondinf*; to the compressed section 
is considered to exist when the decompressed instructions are held in one of the cache blocks. 

4 1 . (Previously presented) A processor as claimed in claim 39, wherein said 
imaginary address information is contained in only a first one of said compressed sections to 
be loaded. 

42. (Previously presented) A processor as claimed in claim 39, wherein 
each said compressed section contains imaginary address ir formation relating to the 
instructions belonging to the section concerned. 

43. (Currently amended) A computer-readable reeordin g storage medium 
storing a compressed program, said compressed program being adapted to be stored in a 
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program memory of a processor and comprising: 

a sequence of compressed-form instructions derived from a 
corresponding sequence of original instructions, the compresssd-form instructions being 
decompressed by the processor at execution time and the decompressed instructions being 
cached in an instruction cache inside the processor prior to issuance; and 

imaginary address information specifying ar>. imaginary address assigned 
to at least one of said original instructions, said assigned imaginary address determining a 
location in said instruction cache into which the instruction is ro be loaded, the imaginary 
address information being present together with the compressed-form instructions in the 
compressed program so that at execution time, when the compressed program is stored in the 
program memory, the processor can r e ad reads both said compressed-form instructions and 
said imaginary address information from program-memory addresses pointed to directly by a 
program counter of the processor and oaft - aUoe at o allocates the d^^compressed instructions to 
such imaginary addresses based on said imaginary address information and e^lead loads the 
decompressed instructions into instruction-cache locations determined by the allocated 
imaginary addresses. 

44. (Currently Amended) A computer-readable r e cordin g storage medium 
as claimed in claim 43, wherein the assigned imaginary addresses are selected so that 
instructions likely to coexist m the instruction cache at execution time will not be mapped to 
the same cache block. 
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45 . (Currently Amended) A computer-readabte rccordin g storagc medium 
as claimed in claim 43, wherein the compressed- form instructions are arranged to be stored in 
the said program memory in one or more compressed sections, the compressed-form 
instructions belonging to each section occupying one cache block of the processor's 
mstruction cache when decompressed, and at least one compressed section also containing 
imaginary address information relating to the instructions of that section. 

46. (Currently Amended) A computer-readable recordin fi storage medium 
as claimed in claim 45, wherein said imaginary address information specifies the imaginary 
address at which a first one of the decompressed instructions corresponding to said one 
compressed section is to be considered to exist when the decompressed instructions are held 
m the same instruction cache. 

47. (Currently Amended) A computer-readabJe r e cordin g storaee medium 
as claimed in claim 45, wherein said imagmaiy address information is contained in only a 
first one of the said compressed sections to be loaded. 

48 . (Currently Amended) A computer-readable rccordin g storage medium 
as claimed in claim 45, wherein each said compressed section contains imaginary address 
infomiation relating to the instructions belonging to the section concemed. 
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49. (Currently Amended) A computer-readabte r e oordin g storage medium 
as claimed in claim 45, wherein the or each said compressed section further contains a 
decompression key for use by the processor to carry out the deccmipression of the instructions 
belonging to the said section. 

50. (Currently Amended) A computer-readable r e cordm g storage medium 
as claimed in claim 49, wherein said corresponding sequence of original instructions includes 
preselected instructions that are not stored explicitly in any said compressed section, and the 
decompression key of the or each said compressed section identifies the positions at which 
said preselected instructions exist are to appear in a decompressed sequence of instructions 
corresponding to the section. 

5 1 . (Currently Amended) A computer-readable feeefdw estorage medium 
as claimed in claim 50, wherein said preselected instructions are 'no operation" instructions. 
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